一种科学工作流视图抽象方法

计算机集成制造系统 ›› 2013, Vol. 19 ›› Issue (08 ): 1794-1801.

一种科学工作流视图抽象方法

肖东^1,2,严泳键³,余阳^1,3+

1.中山大学软件学院
2.惠州学院计算机科学系
3.中山大学信息科学与技术学院

出版日期:2013-08-31 发布日期:2013-08-31
基金资助:
国家自然科学基金资助项目(60873162);广东省自然科学基金资助项目(S2012010009634);广东省重大科技专项资助项目(2012A010800012);广州市科技计划资助项目(12A12051586);广东省科技计划资助项目(2012B010100038);广东省产学研省部合作专项基金资助项目(2012B091100364)。

View abstraction method of scientific workflow

Online:2013-08-31 Published:2013-08-31
Supported by:
Project supported by the National Natural Science Foundation,China(No.60873162),the Natural Science Foundation of Guangdong Province,China(No.S2012010009634),the Guangdong Provincial Science and Technology Major Project,China(No.2012A010800012),the Science and Technology Planning Project of Guangzhou,China(No.12A12051586),the Science and Technology Planning Project of Guangdong Province,China(No.2012B010100038),and the Integration of Industry,Education and Research of Guangdong Province,China(No.2012B091100364).

摘要/Abstract

摘要： 为了解决复杂的科学工作流过程视图造成用户理解和数据溯源困难的问题,在对科学工作流及其视图进行形式化定义的基础上,提出一个可保持数据溯源正确性的视图抽象算法——Extend-and-Merge算法。该算法从科学工作流中的一个任务出发,通过寻找及合并三种合理子结构,最终得到保证溯源正确性的合理抽象视图,并设计实现了一个软件工具用于可视化展示。通过一组真实科学工作流过程数据上的实验表明,Extend-and-Merge算法可在多项式时间内获得规模为原来过程13.1%的合理抽象视图。

关键词: 科学工作流, 视图抽象, 溯源

Abstract: It is difficult for users to understand and analysis the provenance of data with complicated and enormous scientific workflow.To solve this problem,a view abstraction algorithm of Extend-and-Merge was proposed to maintain provenance correctness based on the formal definition of scientific workflow and workflow view.In this algorithm,three kinds of sound substructure were searched and merged from one task of scientific workflow,and the reasonable abstract view to ensure the provenance correctness was obtained.Meanwhile,a software tool was designed to realize the visual presentation.Experiments were performed on a data set of real scientific workflow process,and the result showed that the proposed algorithm could obtain the reasonable abstract view to original process 13.1% in polynomial time.

Key words: scientific workflow, view abstraction, provenance

中图分类号:

TP182

肖东,严泳键,余阳. 一种科学工作流视图抽象方法[J]. 计算机集成制造系统, 2013, 19(08 ): 1794-1801.

[1]	祝鹏,余建波,郑小云,孙习武,王永松,陈长江. 混合机械加工过程的偏差网络建模与误差溯源[J]. 计算机集成制造系统, 2020, 26(第3): 664-675.
[2]	林兵,项滔,陈国龙,陈星. 混合云环境下面向时延优化的科学工作流数据布局策略[J]. 计算机集成制造系统, 2019, 25(第4): 909-919.
[3]	尤瑶,孔兰菊,肖宗水,郑永清,李庆忠. 一种支持区块链交易溯源的混合索引机制[J]. 计算机集成制造系统, 2019, 25(第4): 978-984.
[4]	姜洪权,王金宇,高建民,高智勇,索海龙. 面向复杂系统故障溯源的SDG-FG模型建模方法[J]. 计算机集成制造系统, 2015, 21(第3期): 749-757.
[5]	王洋,段桂江. 基于链接模型的质量特性波动溯源方法[J]. 计算机集成制造系统, 2014, 20(4): 926-.
[6]	任显林，张根保. 复杂产品质量特性波动混沌分形传递模式及其应用[J]. , 2010, 16(11): 0-0.
[7]	李丽娟，高建民，陈琨. 基于Bayesian网络的机械加工缺陷溯源方法[J]. , 2010, 16(07): 0-0.